Serial No. 09/917,748 

IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (previously presented) A ruled line extraction apparatus, comprising: 

a first binarization device generating a first binary image by binarizing a multiple-valued 

image; 

a second binarization device generating a second binary image by binarizing the 
multiple-valued image in a method different from a method of said first binarization device; 

an extraction device extracting a ruled line candidate area using the first binary image; 

a determination device determining whether the extracted ruled line candidate area 
corresponds to a ruled line using the second binary image; and 

an output device outputting information about a ruled line candidate area determined to 
correspond to a ruled line. 

2. (currently amended) The apparatus according to claim 1 , wherein 

said first binarization device generates a rathor expand e d collapsed binary image as the 
first binary image, and said second binarization device generates a rath e r b l urry patchy binary 
image as the second binary image, and said determination device performs determination using 
the rather blurry binary image and the multiple-valued image. 

3. (currently amended) The apparatus according to claim 2, wherein 

said determination device obtains a gray level difference between a black pixel area and 
a white pixel area in the rath e r blurry patchy binary image in a scope of the ruled line candidate 
area, and regards a pixel in the white pixel area as a black pixel when the gray level difference is 
smaller than a threshold. 

4. (original) The apparatus according to claim 3, wherein 

said determination device determines that the ruled line candidate area corresponds to a 
ruled line when a ratio of black pixels in the ruled line candidate area is larger than a 
predetermined value. 



2 



Serial No. 09/917,748 



5. (currently amended) The apparatus according to claim 3, wherein 
said determination device obtains density of black pixels in an area of a rath e r 

btwry patchy binary image corresponding to an area encompassing the black pixel area and 
white pixel area, changes the threshold into a larger value when the density of black pixels is 
equal to or larger than a predetermined value, and changes the threshold into a smaller value 
when the density of black pixels is smaller than the predetermined value. 

6. (currently amended) The apparatus according to claim 2, wherein 

said determination device obtains a black pixel area and a white pixel area in the rath e r 
felwrv- patchv binary image in a scope of the ruled line candidate area, obtains density of black 
pixels in an area of a rath e r e xpand e d collapsed binary image corresponding to an area * 
encompassing the black pixel area and white pixel area, obtains a gray level difference between 
the black pixel area and the white pixel area if the density of black pixels is equal to or larger 
than a predetermined value, and regards a pixel in the white pixel area as a black pixel if the 
gray level difference is smaller than the predetermined value. 

7. (original) The apparatus according to claim 1, wherein 

said second binarization device binarizes an area in the multiple-valued image 
corresponding to a position of the ruled line candidate area, and partially generates the second 
binary image. 

8. (currently amended) The apparatus according to claim 1 , further compr i s e s 
comprising: 

a device extracting a pattern larger than a predetermined value from a binary image in an 
area between a vertical ruled line candidate area and a horizontal ruled line candidate area 
determined to correspond to ruled lines when a distance between the vertical ruled line 
candidate area and the horizontal ruled line candidate area is smaller than a predetermined 
value, wherein 

said output device outputs the extracted pattern as a corner portion. 

9. (withdrawn) A ruled line extraction apparatus, comprising: 

an extraction device extracting an area to be determined from a multiple-valued image; 
a determination device obtaining an evaluation value on a contour portion of a ruled line 
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contained in the area to be determined based on a change of a gray level in a direction vertical 
to the ruled line, determining the area to be a necessary ruled line area if the evaluation value is 
equal to or larger than a predetermined value, and determining the area to be an unnecessary 
ruled line area if the evaluation value is smaller than the predetermined value; and 
an output device outputting information about the necessary ruled line area. 

10. (withdrawn) A ruled line extraction apparatus, comprising: 

an extraction device extracting an area to be determined from a multiple-valued image; 

a determination device obtaining an evaluation value on a contour portion of a ruled line 
contained in the area to be determined based on a change of a gray level in directions vertical to 
and parallel to the ruled line, determining the area to be a necessary ruled line area if the 
evaluation value is equal to or larger than a predetermined value, and determining the area to be 
an unnecessary ruled line area if the evaluation value is smaller than the predetermined value; 
and 

an output device outputting information about the necessary ruled line area. 

11 . (withdrawn) A ruled line extraction apparatus comprising: 

an extraction device extracting a plurality of areas to be determined from a multiple- 
valued image; 

a determination device obtaining an evaluation value on a contour of a ruled line 
contained in each area to be determined based on a change of a gray level in a direction vertical 
to the ruled line, dividing the plurality of areas to be determined into two groups based on 
distribution of evaluation values, determining that an area to be determined which belongs to a 
group of a larger evaluation value is a necessary ruled line area, and determining that an area to 
be determined which belongs to a group of a smaller evaluation value is an unnecessary ruled 
line area; and 

an output device outputting information about the necessary ruled line area. 

12. (withdrawn) A pattern extraction apparatus, comprising: 

an extraction device extracting an area to be determined from a multiple-valued image; 

a determination device obtaining an evaluation value on a contour portion of a pattern 
contained in the area to be determined based on a change of a gray level in a direction vertical 
to a tangent direction of a contour line, determining that the area to be determined is a 
necessary pattern area if the evaluation value is equal to or larger than a predetermined value, 
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and determining that the area to be determined is an unnecessary pattern area if the evaluation 
value is smaller than the predetermined value; and 

an output device outputting information about the necessary pattern area. 

13. (currently amended) An image processing apparatus, comprising: 

a first binarization device performing a local binarization on a multiple-valued image; 

a second binarization device performing local binarization again on a p i x el r e gard e d 
pixels which are determined as a-white pixeJ- pixels in a vicinal area of a target pixel when the 
target pixel is r e gard e d determined as a white pixel m-bv the local binarization performed by said 
first binarization device; and 

an output device outputting a process result of said second binarization device. 

14. (currently amended) An image processing apparatus, comprising: 

a first binarization device performing local binarization on a multiple-valued image; 

a second binarization device performing local binarization again by changing a form of a 
vicinal area of a target pixel when the target pixel is regarded as a white pixel in the local 
binarization by said first binarization device; and 

an output m e ans device outputting a process result of said second binarization device. 

15. (original) An image processing apparatus, comprising: 

a first binarization device performing local binarization on a multiple-valued image; 

a determination device determining whether local binarization is to be performed again 
by comparing average gray levels between black pixels and white pixels in a vicinal area of a 
target pixel when the target pixel is regarded as a white pixel in the local binarization by said first 
binarization device; and 

a second binarization device performing local binarization on a pixel regarded as a white 
pixel in the vicinal area when it is determined that the local binarization is to be performed again. 

16. (currently amended) An image processing apparatus, comprising: 

a determination device determining whether a target pixel is a background based on 
complexity of a pattern in a vicinal area of a target pixel in -during a local binarization of a 
multiple-valued image; 

a binarization device performing the -again a local binarization of the target pixel based on 
a determination result of said determination device; and 
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an output device outputting a process result of said binarization device. 

17. (original) An image processing apparatus, comprising: 

a binarization device performing local binarization on a multiple-valued image; 

a determination device setting in a vicinal area of a target pixel at least one of a vertically- 
long area and a horizontally-long area containing the target pixel when the target pixel is 
regarded as a white pixel in the local binarization, and determining the target pixel to be a black 
pixel when a ratio of black pixels in the set area is larger than a predetermined value; and 

an output device outputting a process result. 

18. (original) A computer-readable storage medium storing a program used to direct 
a computer to perform a process, said process comprising: 

generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 

determining whether the extracted ruled line candidate area corresponds to a ruled line 
using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 
ruled line. 

19. (withdrawn) A computer-readable storage medium storing a program used to 
direct a computer to perform a process, said process comprising: 

extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

determining that the area to be determined is a necessary pattern area if the evaluation 
value is equal to or larger than a predetermined value; determining that the area to be 
determined is an unnecessary pattern area if the evaluation value is smaller than the 
predetermined value; and 

outputting information about the necessary pattern area. 
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20. (currently amended) A propagat i on s i gna l for propagat i ng a program us e d to 
d i r e ct a computer data signal embodied on a carrier expressing a program used to direct a 
computer to perform a process, said process comprising: 

generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 

determining whether the extracted ruled line candidate area corresponds to a ruled line 
using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 
ruled line. 

21 . (withdrawn) A propagation signal for propagating a program used to direct a 
computer to perform a process, said process comprising: 

extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

determining that the area to be determined is a necessary pattern area if the evaluation 
value is equal to or larger than a predetermined value; determining that the area to be 
determined is an unnecessary pattern area if the evaluation value is smaller than the 
predetermined value; and 

outputting information about the necessary pattern area. 

22. (original) A method for extracting a ruled line, comprising: 
generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 

determining whether the extracted ruled line candidate area corresponds to a ruled line 
using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 
ruled line. 
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23. (withdrawn) A method for extracting a pattern, comprising: 
extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

defining the area to be determined as a necessary pattern area if the evaluation value is 
equal to or larger than a predetermined value; defining the area to be determined as an 
unnecessary pattern area if the evaluation value is smaller than the predetermined value; and 

outputting information about the necessary pattern area. 

24. (original) A ruled line extraction apparatus, comprising: 

first binarization means for generating a first binary image by binarizing a multiple-valued 

image; 

second binarization means for generating a second binary image by binarizing the 
multiple-valued image in a method different from a method of said first binarization means; 

extraction means for extracting a ruled line candidate area using the first binary image; 

determination means for determining whether the extracted ruled line candidate area 
corresponds to a ruled line using the second binary image; and 

output means for outputting information about a ruled line candidate area determined to 
correspond to a ruled line. 

25. (withdrawn) A pattern extraction apparatus, comprising: 

extraction means for extracting a area to be determined from a multiple-valued image; 

determination means for obtaining an evaluation value on a contour portion of a pattern 
contained in the area to be determined based on a change of a gray level in a direction vertical 
to a tangent direction of a contour line, determining that the area to be determined is a 
necessary pattern area if the evaluation value is equal to or larger than a predetermined value, 
and determining that the area to be determined is an unnecessary pattern area if the evaluation 
value is smaller than the predetermined value; and 

output means for outputting information about the necessary pattern area. 
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